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OOPAL: integrating array programming in object-oriented programming 
Philippe Mougin, St6phane Ducasse 
October 2003 ACM SIG PLAN Notices , Proceedings of the 18th annual ACM SIGPLAN 

conference on Object-oriented programing, systems, languages, and 

applications OOPSLA '03, Volume 38 issue 11 
Publisher: ACM Press 

Full text available: fB odfH 58.90 KB! Additional information: full citation , abstract, references , citings, index 
10 ' terms 

Array programming shines In its ability to express computations at a high-level of 
abstraction, allowing one to manipulate and query whole sets of data at once. This paper 
presents the OPA model that enhances object-oriented programming with array 
programming features. The goal of OPA is to determine a minimum set of modifications 
that must be made to the traditional object model in order to take advantage of the 
possibilities of array programming. It is based on a minimal extensio ... 

Keywords: array programming, f-script, high-level language, high-order messages, 
message pattern, Smalltalk 



2 Mobility: Flexible on-device service object replication with replets I I 

^ Dong Zhou, Nayeem Islam, Ali Ismael 

May 2004 Proceedings of the 13th international conference on World Wide Web 
WWW '04 

Publisher: ACM Press 

Full text available: Qodft887.11 KB) Additional Information: full citation, abstract , references , index terms 

An increasingly large amount of Web applications employ service objects such as Servlets 
to generate dynamic and personalized content. Existing caching infrastructures are not 
well suited for caching such content in mobile environments because of disconnection and 
weak connection. One possible approach to this problem is to replicate Web-related 
application logic to client devices. The challenges to this approach are to deal with client 
devices. that exhibit huge divergence in resource ... 

Keywords: capability, preference, reconfiguration, replication, service, synchronization 
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B. Andersen I I 

November 1990 ACM SIGPLAN Notices, Volume 25 issue 11 

Publisher; ACM Press 

Full text available: ^gjpdf(1.68 MB) Additional Information: full citation, abstract , citings , index terms 

This report defines the parallel object-oriented language Ellie in details by means of 
informal definitions and examples. The syntax of Ellie is defined by a grammar. Ellie has 
been designed as a part of my Ph.D. thesis.The goals of Ellie are to achieve machine 
independent parallel programming and great language flexibility. Machine independent 
parallel programming is achieved by allowing the programmer to have a huge number of 
small processes for a virtual distributed memory parallel computer. ... 

Ada. C. C++, and Java vs. the Steelman Q 
David A. Wheeler 

July 1997 ACM SIGAda Ada Letters, Volume xvii issue 4 
Publisher: ACM Press 

Full text available: ^ pdf(1,57 MB) Additional Information: full citation , abstract , citings , index terms 

This paper compares four computer programming languages (Ada95, C, C++, and Java) 
with the requirements of "Steelman", the original 1978 requirements document for the 
Ada computer programming language. This paper provides a view of the capabilities of 
each of these languages, and should help those trying to understand their technical 
similarities, differences, and capabilities. 

Better extensibility through modular syntax I I 

Robert Grimm 

June 2006 ACM SIGPLAN Notices , Proceedings of the 2006 ACM SIGPLAN conference 
on Programming language design and implementation PLDI '06,< volume 4i 
Issue 6 

Publisher: ACM Press , 

Full text available: |S| pdf(233.06 KB) Additional Information: full citation, abstract , references , index terms 

We explore how to make the benefits of modularity available for syntactic specifications 
and present Rats!, a parser generator for Java that supports easily extensible syntax. Our 
parser generator builds on recent research on parsing expression grammars (PEGs), 
which, by being closed under composition, prioritizing choices, supporting unlimited 
lookahead, and integrating lexing and parsing, offer an attractive alternative to context- 
free grammars. PEGs are implemented by so-called packrat ... 

Keywords: extensible syntax, module system, packrat parsing, parser generator, parsing 
expression grammar 



Fortran 8X draft Q 
Loren P. Meissner 

December 1989 ACM SIGPLAN Fortran Forum, volume 8 issue 4 
Publisher: ACM Press 

Full text available: ^pdf(21.36 MB) Additional Information: full citation , abstract , index terms 

Standard Programming Language Fortran. This standard specifies the form and 
establishes the interpretation of programs expressed in the Fortran language. It consists 
of the specification of the language Fortran. No subsets are specified in this standard. The 
previous standard, commonly known as "FORTRAN 77", is entirely contained within this 
standard, known as "Fortran 8x". Therefore, any standard-conforming FORTRAN 77 
program is standard conforming under this standard. New features can b ... 

7 Load-tolerant differentiation with active queue management 
http://portal.acm.org/resultsxfm?co!l=ACM&dl=ACM&CFID=13654794&CFTOKEN=l ... 3/14/2007 
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U. Bodin, O. Schelen, S. Pink [H 
July 2000 ACM SIGCOMM Computer Communication Review, Volume 30 issue 3 
Publisher: ACM Press 

Full text available: ^odf(1.45 MB) Additional Information: full citation, abstract , citings , index terms 

Current work in the IETF aims at providing service differentiation on the Internet. One 
proposal is to provide loss differentiation by assigning levels of drop procedence to IP 
packets. In this paper, we evaluate the active queue management (AQM) mechanisms 
RED In and Out (RIO) and Weighted RED (WRED) in providing levels of drop precedence 
under different loads. For low drop precedence traffic, FIO and WRED can be configured to 
offer sheltering (i.e., low drop precedence traffic is protect ... 

8 Technical Correspondence: Definition of open language I I 

Boris Sunik 

February 2001 ACM SIGPLAN Notices, Volume 36 Issue 2 
Publisher: ACM Press 

Full text available: ^pdf(712.75 KB) Additional Information: full citation , abstract , references , citings 

Open languages are the new class of formal languages proposed by the author. A 
language of this class combines the grammar of an object-oriented programming 
language with the universality of a natural language. The open language allows the 
creation of a monolingual communication environment where it can be used in a wide 
range of communication processes requiring explicit information, i.e.* programming, 
documenting of software and hardware, specification of various standards, tasks' setting, 
pres ... 

Keywords: C++, language, object-oriented programming, programming language 



An executable language definition I J 

W. M. Waite 

February 1993 ACM SIGPLAN Notices, Volume 28 issue 2 
Publisher: ACM Press 

Full text available: ^j?|pdft917.03 KB) Additional Information: full citation, citings, index terms 

10 Technical contributions: Language design for the Ironman requirement: reference Q 
^ manual 

^ Mary Shaw, Paul Hilfinger, Wm. A. Wulf 

September 1978 ACM SIGPLAN Notices, Volume 13 issue 9 
Publisher: ACM Press 

Full text available: ^Pdff1.05 MB) Additional Information: full citation , abstract, citings 

Tartan is an experiment in language design. The goal was to determine whether a 
"simple" language could meet substantially all of the Ironman requirement for a common 
high-order programming language. We undertook this experiment because we believed 
that all the designs done in the first phase of the DOD effort were too large and too 
complex. We saw that complexity as a serious failure of the designs: excess complexity In 
a programming language can Interiere with its use, even to the extent that a ... 

11 Technical correspondence: Assessment of the Java programming language for use I I 
in high integrity systems 
Jagun Kwon, Andy Wellings, Steve King 
April 2003 ACM SIGPLAN Notices, Volume 38 Issue 4 
Publisher: ACM Press 
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Full text available: ^E|pdft319.62 KB) Additional Information: full citation, abstract , references 

This paper sets a goal of investigating the use of Java in the development of high integrity 
systems. Based on previous studies, guidelines, and standards, we develop 23 criteria 
that are used for the following assessment of Java. A summary of the assessment is 
provided before we go on to review a few existing subsets of the language. 

12 Staging: Assimilating MetaBorg:: embedding language tools in languages I I 
Jonathan Rlehl 

October 2006 Proceedings of the 5th international conference on Generative 

programming and component engineering GPCE '06 
Publisher: ACM Press 

Full text available: ^ pdf(1 74.54 KB) Additional Information: full citation , abstract , references , index terms 

The MetaBorg usage pattern allows concrete syntax to be associated with application 
programmer interfaces (API's). Once a concrete syntax is defined, library writers use the 
Stratego language to write transformations from the concrete syntax to API data and calls 
in the host language. The result is a compile time translator from the combined host and 
domain languages to the host language. This translator is not programmable at compile 
time, and little or none of the infrastructure can be leverag ... 

Keywords: MetaBorg, SDF, concrete syntax macros, extensible syntax, self application, 
staged multi— language programming, stratego 

13 Report on the 5th IFIP international workshop on quality of service (IWQOS'97) l~l 
Oguz Angin, Andrew T. Campbell, Lai-Tee. Cheok, Raymond R-F Liao, Koon-Seng Lim, Klara 

^ Nahrstedt 

July 1997 ACM SIGCOMM Computer Communication Review, volume 27 issue 3 
Publisher: ACM Press 

Full text available: ^pdf(1.86MB) Additional Information: full citation , abstract, index terms 

This paper presents a summary of the fifth International Workshop on Quality of Service 
(IWQOS) which was held at Columbia University in May 1997. The goal of this three-day 
meeting was to foster interaction between researchers active in the area of Quality of 
Servlce(QOS) research, to reflect on past experiences and lessons learnt, and to discuss 
future QOS challenges. To reflect this goal, this year's workshop included a hot program 
made up of (i) a keynote address on "Programming Telecommunic ... 

14 Answering English questions by computer: a survey I I 
R. F. Simmons 

January 1965 Communications of the ACM, Volume 8 issue i 
Publisher: ACM Press 

Full text available: ^pdf(2.79 MB) Additional Information: full citation , references , citings , index terms 



15 Session III: Type-safe, self inspecting code 
Arthur I. Baars, S. Doaitse Swierstra 

September 2004 Proceedings of the 2004 ACM SIGPLAN workshop on Haskell Haskell 
04 

Publisher: ACM Press 

Full text available: ^hoMI 35.76 KB) Additional Information: full citatipp, abstract, references, citings, index 

terms 

We present techniques for representing typed abstract syntax trees in the presence of 
observable recursive structures. The need for this arose from the desire to cope with left- 
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recursion in combinator based parsers. The techniques employed can be used in a much 
wider setting however, since it enables the inspection and transformation of any program 
structure, which contains internal references. The hard part of the work is to perform such 
analyses and transformations in a setting in which the Ha ... 

Keywords: compilers, domain specific languages, left-recursion, top-down parsing 
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An intermediate systems language for the PDP-1 1 Q 
Peter Karasz 

July 1977 ACM SIGPLAN Notices, volume 12 issue 7 
Publisher: ACM Press 

Full text available: ^pdf(1.23 MB) Additional Information: full citation , abstract 

In this paper we describe Version 2 of Intermediate Systems Language (ISL/V2), a 
general purpose software implementation language developed at the B. F. Goodrich 
Company. The particular implementation we discuss here is for the PDP-11 family of 
minicomputers that use the 11/40 instruction set.ISL has a FORTRAN like syntax with a 
number of added features to make it a versatile software development tool. It is the 
implementation language of IDMS-11, a CODASYL-type Data Base Management System 
(DBMS ... 

17 Transient anlaysis of a store-and-forward computer-communications network I I 
Albert B. Garcia, Wade H. Shaw 

December 1986 Proceedings of the 18th conference on Winter simulation WSC '86 
Publisher: ACM Press 

Full text available: fg| D dft706.98 KB) Additional Information: full citation , abstract, references, cjtings, index 

terms 

This paper presents the results of a study of transient behavior in a store-and-forward, 
computer-communications network. The purpose of this paper is to discuss the nature of 
network performance during severe loading of a network previously operating at steady 
state conditions. This knowledge is critical since networks are generally designed for a 
maximum steady state message load. When a transient situation develops, the network 
may not perform as originally intended and may produce exces ... 

18 Static scheduling algorithms for allocating directed task graphs to multiprocessors I I 
Yu-Kwong Kwok, Ishfaq Ahmad 

December 1999 ACM Computing Surveys (CSUR), Volume 31 issue 4 
Publisher: ACM Press 

Full text available: 1 59 Ddft723.58 KB) ' Additional Information; full citation , abstract, references , citings, index 

terms 

Static scheduling of a program represented by a directed task graph on a multiprocessor 
system to minimize the program completion time is a well-known problem in parallel 
processing. Since finding an optimal schedule is an NP-complete problem in general, 
researchers have resorted to devising efficient heuristics. A plethora of heuristics have 
been proposed based on a wide spectrum of techniques, including branch-and-bound, 
integer-programming, searching, graph-theory, randomization, genetic ... 

Keywords: DAG, automatic parallelization, multiprocessors, parallel processing, software 
tools, static scheduling, task graphs 

19 The MAD definition facility |~l 
Bruce W. Arden, Bernard A. Galler, Robert M. Graham 
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August 1969 Communications of the ACM, Volume 12 issue 8 
Publisher: ACM Press 

Full text available: 1S| odf(1 .04 MB) Addi t jonal Information: full citation, abstract, references, citings, index 
' ^ terms 

One of the first definition facilities for higher level languages is described. Users of the 
language can define new operators and/or data types into the MAD language, so that their 
use appears as if they were predefined. Information is given on how one writes 
definitions, as well as on much of the motivation behind the form in which definitions are 
written. Some conclusions are drawn about future definitional facilities. 

Keywords: MAD, definitions, higher level language, macros, operators 



20 A modest proposal: C++ resyntaxed 
Ben Werther, Damlan Conway 

November 1996 ACM SIGPLAN Notices, Volume 31 Issue ll 
Publisher: ACM Press 

Full text available: ^ pdf(745.78 KB) Additional Information: full citation , j 

We describe an alternative syntactic binding for C++. This new binding includes a 
completely redesigned declaration/definition syntax for types, functions and objects, a 
simplified template syntax, and changes to several problematic operators and control 
structures. The resulting syntax is LALR(l) parsable and provides better consistency in 
the specification of similar constructs, better syntactic differentiation of dissimilar 
constructs, and greater overall readability of code. 
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